system 
exceptions 



hardware 
exceptions 



63 



56 




. , Exception Register 

signal 
exception 



user 



^ floating 
{ exceptions ^^^^ 



exceptions 



40 



32 



24 



16 



poison bits 





43 


42 


41 


4^ 


create 


privileged 


data 
align 


data 
blocked 


float 



FIG. 2 A 



Stream Status Word 



condition codes trap mask 




program 
coimter 



63 


56 


/ * 

48 


40 




32 




24 16 8 0 








49 


48 


40 




\ 39 


37 


32\ 


FIG. 2B 




• • • 


domain 
signal 


user 


• • • 




• • • 


spec 
load 


• • • 




o 



T3 

o 



future 


succeed 


1 


block 


N/A 


sync 


block 


N/A 


succeed 


1* 


normal 


succeed 


1 


succeed 


1* 


future 


succeed 


1 


block 


N/A 


sync 


succeed 




block 


N/A 


normal 


succeed 


1 


succeed 


empty 


si/ 

/ g 

;3 


1 


emotv 



c 



Retry Limit Trap 
Handler 






N 502 


Save state of thread into 


waiter data structure 




503 


Lock blocked word 







504 



Write value of blocked 
word to a waiter data 
structure 




507 



Unlock blocked word 



508 



Redo operation 



505 



Write address of waiter 
data structure into 
blocked word, set 
trap 0, clear trap 1, 

unlock blocked word 



C 



Return 



3 



Return 



FIG. 5 



Trap 0 Handler 



601 

Lock the blocking word 




sg01A 
TrapO 
enable 
bit cleared 



602 



Determine effect of access to 

blocking word 



601 B 



Redo access to 
blocking word and 

unlock 



Q 



Return after 
trapping instruction 



Select next waiter 
starting with first 




613 



Add thread to 
waiter Ust 



607 



Restart waiter 




609 





Simulate execution 
of access operation 


1 




614 




Unlock the 
blocking word 


9 





Unlock the 

blocking word 



Write original 
value to blocking 
word 



Q 



Return after 
trapping instruction 



Return to select 
thread 



3 



Return to redo access 
operation . 



FIG. 6 



c 



Setup Demand 
Evaluation 



(address, pfunction block) 



801 



Copy value and access state 
from address to pfunction 
block value 



802 

Store pfunction block in 
value and set Trap 1 



Return 



FIG. 8 



Trap Handler ^ 
TDemand EvaluationV 





901 


Lock trapping word 










Y 

904 


Unlock trapping word 




905 



c 



Return 



Invoke function 



906 

Redo access to trapping 
word 



Return 



FIG. 9 



Trap Handler 
(Protected) 





1001 


Lock trapping word 








^004 
Xoad && 
normal && spec 
Joad enabled^ 





Y 

1005 


Set poison bit for destination 

register 




1006 


Unlock trapping word 







c 



Return 



1003 



Unlock trapping word and 
redo access to trapping word 



c 



Return 



3 



1007 



Unlock trapping word and 
fatal error 



c 



Return 



3 



FIG. 10 



Trap Handler ^ 
(Uninitialized) J 



1101 

Lock trapping word 





1105 


Clear trap enable bit in 
trapping word and 
unlock 






1106 < 


Redo access to trapping 

word 









c 



Return 




1103 

Redo access to trapping 
word and unlock 



c 



Return 



1110 



fatal error 



1108 



register 



c 



Return 



1109 



Unlock trapping word 



Return 



FIG. 11 



c 



Initialize List 



) 





1301 


Read counter = 0 


Write counter = 0 




1302 


Lower-bound = 0 




1303 


Bucket $ [0. . 


.N-]=NULL 







( 



Return 



FIG. 13 



1401 



Count = fetch and add 1 to 

write counter 



1402 

I = (count %1SI) 



1403 

ptr = bucket $ [; ] 



1404 

pdata-^ next = ptr 



1405 

bucket $ [/ ] = pdata 



1406 

fetch & add 1 to 
lower-bound 



Return ^ 

FIG. 14 



N 

1502 



Fetch & add -1 to 
lower-bound 




read counter 



1506 

/■ = (count %N) 



1507 

ptr = bucket$[/] 



1508 

bucket $[/■]= ptr next 



Return Item 



FIG. 15 



buffer 
[0] 



1603 



Write Pointer 
Access mode 



[N-1] 



1602 



0 



J 

forward bit 



1601 



& buflfer + 0 



& buflfer + 1 



& buflfer + 2 



& buffer + M - 2 



& buflfer + M - 1 



1604 



Read Pointer 
Access mode 



Fig. 16 



c 



Initialize Buffer 



3 



1701 



Set buffer [0...N-1] empty 
and not forward 



1702 

/ =0 




FIG, 17 



( Write Buffer ) 



1801 



Pointer = fetch and add data 


size to write pointer 




1802 


/■ = pointer %N 




1803 


J 


= 0 



FIG. 18 




( Read Buffer (p^^ta) 



1901 



Pointer = read pointer $ 




1902 


/■ = pointer %N 




1903 


Data size = 


= buffer [/] 




1904 


read pointer $ = pointer 
+ data size 




1905 


j '- 


= 0 



Return 



N 

1907 





copy * (& buffer + /^^ to 
pdata data [j^"^] 







FIG. 19 




buflFer 
[0] 



[N-1] 



forward bit 



Fig. 20 



invalid memory 

location 





2201 


Lock stream 




2202 


► 



x = p$ 



2203 





Savex 







FIG. 22 



2301 



Lock block word 




FIG. 23 



Observer Thread 2 





2401 




Disable data blocked traps 






1 ► 


2402 




X = 





2404 

Savex 





clear retry exception flag 








2405 



FIG. 24 



Data Structure 



1 




1 




• 
• 
• 


• 
• 
• 


1 




1 





Trap 1 Fig. 25 



